MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { @([](), ys) -> ys , @(::(x, xs), ys) -> ::(x, @(xs, ys)) , rev([]()) -> []() , rev(::(x, xs)) -> @(rev(xs), ::(x, []())) , shuffle([]()) -> []() , shuffle(::(x, xs)) -> ::(x, shuffle(rev(xs))) } Obligation: innermost runtime complexity Answer: MAYBE None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'Fastest' failed due to the following reason: None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'matrix interpretation of dimension 4' failed due to the following reason: The input cannot be shown compatible 2) 'matrix interpretation of dimension 3' failed due to the following reason: The input cannot be shown compatible 3) 'matrix interpretation of dimension 3' failed due to the following reason: The input cannot be shown compatible 4) 'matrix interpretation of dimension 2' failed due to the following reason: The input cannot be shown compatible 5) 'matrix interpretation of dimension 2' failed due to the following reason: The input cannot be shown compatible 6) 'matrix interpretation of dimension 1' failed due to the following reason: The input cannot be shown compatible 2) 'Fastest' failed due to the following reason: None of the processors succeeded. Details of failed attempt(s): ----------------------------- 1) 'custom shape polynomial interpretation' failed due to the following reason: The input cannot be shown compatible 2) 'custom shape polynomial interpretation' failed due to the following reason: The input cannot be shown compatible 3) 'linear polynomial interpretation' failed due to the following reason: The input cannot be shown compatible Arrrr..